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mm^i mmm 
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M^-^izm-^\^x. *f^5-r-5^#^fcT;i/^ry XA7r>f;i/$:i^^b, ^^f^s-t 

^^3&< ht) 1 :3{C^5DT, §tfgB^^fb®ft«S:^j£t--5^fc$:i^Mi:-r-5»#]S 
1 OfB«®«#>fb^«„ 
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[»^^2 2] ^I>;5:< iit, ioj£(±®>^n^^v:/;i/igrai^^$:SVNT, 
[»^^2 3] ^i^-75:< loJgA±®>^^^^■7>^;I/^sa^•?:Mv^T, 
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[0 0 0 1] 
[0 0 0 2] 

Data Encryption Standard) R|#i:RSA (Ri vest-Sham ir-Adleman 
[0 0 0 3] 

plaintext ) 7^- 6 4 tf-/ h ©0^;R-/D ^ iC^^tl ^® 
[0 0 04] 

M^a^L/T^^-5„ E16^CJ3V^T, 6 4 If h ©filP-^^ffclittSlJ^^tt 1 tl 
[0 0 0 5] 
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[0 0 0 6] 

JS^tlT 6 4 tr^y h(Dm^:iC (cryptogram) 
[0 0 0 7] 

DE s®^-^fbr;vi3 uxA^fo, Hi 6 0m^itrj\/nvxj^iH'iii/vi£m\:^ 

[0 0 0 8] 

mz. RSAcDm^itrjvzivxj^it. 0mz^i]rjt^Ammm^itrj\y::ivx 
^Amm\i. :$:m'^:^^y hV'-i7±<D7'-'$((Dmx^jkm-^ti. mx^r^±y^-^m 

[0 0 0 9] 

Rs A©Ht-^fbr;vdry xAii, mmmts^mw-^m^it'p^^itizm^^xis*) 
. m.i^rjimm<Dmmm^mi!)'^4¥'^izmmx:&^zt.^. m^(omm^(Dmmizm 

[0 0 10] 

01 7}*, ^Amrnxm^^ti^tc'r- ^mmmxm^ift^m^<DR s A<Dm 
^itxm-^itrjvzjvx2^(Dmm%:^vx\>^^o 0l7^c^3v^T. m^itaxm 

V^btlSBf#'ffc^ (e. n) tt, tl t#^©Mifi: e i: n(Z)ffiT'^ U . 

^b9T'ffiV^P>tlS^#>^bli (d, n) tt. |^ D n il^^dl^^CD^tSCd ©MTfe^o 
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n = p 



(1) 



e-d = l (mod (p-1) (q-1)) 



(2) 



i-^v. p iifiitmmx-$>^. (2) ^{i, (p - 1 ) (q-l)©T"e© 
-^1^^ (congruence) "T^oT, e- dill (p-1) (q-1) ^mtLX 

^mx':^^zLt^miyX\i^^o n^^m^tiit. e-d-ia. (p-d (q- 

1) •ei!I»;^n-5^:V^e>ri:'^&S„ ^:fe> e<n7rfey, e t (p-1) (q 
- 1) «Sv^^cmT'fe'5o 
[0 0 1 1 ] 

C=M® (modn) (3) 
il&So -ebT, =^#^t:9 ^CfcV^T^±, Ht#:S:Cli^n©Tt: d^$tlT, ^jic 

M=C** (modn) (4) 

[0 0 12] 

[0013] 

[^^ L J: e> i: ^M] 

[0 0 14] 



ffilE#^ 08-3087905 



#5p 8 — 21 1227 



[0 0 15] 

[0 0 16] 
[0 0 17] 

[^S ^^jlSib-r S «?)©^a] 
[0 0 18] 

[0019] 

[0 0 2 0] 

:/Di^^-7::/;HiS^^ 1 3 LTli, M;iliFPGA (field programmable 
gate array ) :^)^MV^^tl, 1 Hi, ^/'^ V:/;i/^S^^ 1 3 ©ft 

-e©l^gP^^KS:^-rv^y tf>^7=-^:t^i;>'ai^ hJ5:if®J^T'^*^3itf3 
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[0 0 2 1] 
[0 0 2 2] 

35:) /^^it'r-^ (^ift:) ic^m-rso 

[0 0 2 3] 

[0 0 2 4] 
[0 0 2 5] 

[0 0 2 6] 

01 <Z)I1IS&#©1 1 tt, lligJ^ffi(Z)0 2tcfel-tsyn^^v:/;i/^ai 

hcpu i^^mmmm) 21, >'\-K':7airfBMfl-M^-r^^u^^^g2 5 
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9 iZMJlb'-r^. 
[0 0 2 7] 

[0 0 2 8] 

D (programmable logic device ) , PLA (programmable logic array) , A 
SIC (application specific integrated circuit ) ^M<DzfU^'^'^ 

[0 0 2 9] 

^ X ^ v-r S 3 ^ A'^T' ^ -5 o 
[0 0 3 0] 

miz^n^tjtmmi}m^X'^^. 

[0 0 3 1] 

m2it. z<D^o^m^^txm.^^tmm(Dmm^mvx\,^^o m^cD^mt/ 



1 0 
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[0 0 3 2] 

■^^bT;i/druxA:7 7-r;^2 4 s:, 2 3;b^e>«iy m-tc m^it/^'^ 

[0 0 3 3] 

A— K'^' oiTbSM^M (HDL : hardware desciption language) t. 

:;^D^*^v>^;i/|&am^/ag3 0®i^^«^$:tHxE-r-5fe«)<Z)-@-MT\ v 

HDL (VHS I C — HDL : very high-speed integrated circuit hardware 
desciption language ) -etlS:^^ Lit V e 111 o g - H D L if 3&^^^ 
= m^lt. >^nt^^v:/;H^a*i^/^g3 0(Z)if>##^7T>^i/a> (□ 

[0 0 3 4] 

r^ic, F'i7a:Tia3^gM=i>A>r^2 7id:, y\- K't/iTia^-i-M^-T:/ 
^U^^^g2 5:;{)^^^Lfc/N- y^^3Lrm7&mm^4^^V 2 6 $:Mv>T, Hf 

t^x^' h 2 8 
[0 0 3 5] 

-/n^^-T^;i/^a^^/^a3 o®f^^<Z)>?f- hSBa^@B^:^^*^^t- o FP 

1 1 ffisl#^ 08-3087905 
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[0 0 3 6] 
[0 0 3 7] 
[0 0 3 8] 

03 tt, 02(Z)Hir#fl:/=^#^b^eSrl|3^-r-5'^#^Q.a^g®=if^aT'fe-5c 
as^-ft^M^SJi, CPU31, ;i^U32, A;?J^S3 3, m:d^g3 4 

tl^®#^g«AX3 8^CJ:USV^^C^-^$t^TV^So 
[0 0 3 9] 

CPU 3 1 1±7Jn:^ hCPU2 1 lC>t>ffci:L. ;<^U 3 2 tl)^ A 

-i-M3>A>r^ 2 7. fe<fctJf=i>:7W ^il/~i/3>^g2 9(Z)#^tg$:||3^-t 
:!i^U 3 2i:LTli, Mx.liROM (read only memory) , RAM (random 
access memory) >Sc ifiib^M V^ 5>tl'5» 
[0 0 4 0] 

[0 0 4 1] 

s^^mmmns bit. mz.it. m^'r^ :^^mm. yt^^y^^mm. ^m%7^ 

>r :^^^^S«;if7?fey, ^^A-^t^-^ S:^#-r€>r i:7&*T'#-5o Bf 
^it/^W.^itr)V:dVX2^yT^JV2 4. /\ - K'^ jcT^^H^^^ U 2 6 
, V-/ tr>i9^7^-^:ryt;?3i^ h 2 8 7&ifS:'R#-rS5^-i5?^-X2 3 i:LT=b 



1 2 
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[0 04 2] 

CD — ROM (compact disk read only memory ) , ^fe^^WXiJ', 
[0 0 4 3] 

:^^y hU-i^mM^U3 ^7 1^. LAN (local area network) tSti£(D^Mi(Dm 
[0 044] 

K'^7 3iTiBMmM^-r:/^U 2 6^bT> 16/32/64 tf^y VMU^ 
, 1 6/3 2/6 4 If ^> NM^^I, 8/ 1 6/3 2/6 4/1 2 8 If M/S;?>?. 
^, 8/1 6/3 2/6 4/1 2 8 h£:&i/:7 hl/i^'X^. 16/32/6 
4/1 28lf-/h-r>i^U;Oh;?3't7>^, 1 6/32/64/128fcf-/h5=' 
^U^> h^Jj':?^^, 1 6/3 2/6 4 tfvy hDE SKiS[^^^, ^Uv^U^ 

[0 0 4 5] 

—mhhX. 16lf-/h^>i;7U>l>h5tj'^7>^S:Ve 1 i log-HDLT' 
sB^-t-Si:, 04® J:-5{C^-5o 04C!)/^- K'^^crtHj^-g-M^-r >^^U 2 6T' 

[0 0 4 6] 

RSA®Ht#>fb/^#'ffcT;i/:JUXAS:||^-t-S^^, S^ny-/^® 
A- K'^3irsBxEB-M^>f U 2 6^LT, 1 6/3 2/6 4/1 2 8 If h 
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mm^. 1 6/3 2/6 4 If-/ hinm^l, 1 6/3 2/6 4 If-/ hMW^, 8/ 
16/32/64/128 If-/ Kb i/'>?.^, 16/32/64/128fcf»yh-r 

1 6/3 2/64/1 2 8tr-/N5^^U^>h7tji^7>^ 

/<-X2 3 iC-B^^^tl-So 
[0 0 4 7] 

fb/=^-^fbT;i/druxA(Z)a^, Ht#fb/=^#fl:ii©if b;g^^f©^^T^-^ 

[0 0 4 8] 

> m^^tm (e, n) CObf^y J:D^Bt#'fbliOffl*^^^$ tlS. Ve 1 i 1 

o g-HDLlCJ;Sia3^Ttt, SBIS®tf^y Mpgw i r e (Z)J|^*^i!tfili: LTig^M 

T;i'3ruxA-7T>r;b2 4 tfi®ii- Kicstf)jitf„ 

[0 0 4 9] 

0 5ii. If-/ hifg®lS[ffi**a«bii*ti;/^Bgf#>fbT;i/:^UXi^:7T>f;b2 4CDM 

$:^LTV^So 05 ®:7T>f ;i/tCfel>T, fi^Ll, L2. L 3 (JD^glC, -etl^ 
tl, ¥:i:Mi:Bir-^:ft:C(Dlf hipgb 1 = 1 5, Bt-^-fb^eCOlf »y h$gb 2 = 7, 
Bif#{bltn®tf 'V hipgb 3 = 6 3 A^sB^4^TV^So 
[0 0 5 0] 

A- K'!7 3iTiHx&-B-M=i>/\°>r^2 lit. :L<D2:z)^jtmmmmizm^^^xmm 

[0 0 5 1 ] 

7^-:?tcs-^v>T, ±h LXKBAa^m^itm^^i^m-r^m^o^yu-^^- 
h T'fe s *^ ftfiOBf #^b/«#^bllI^&f^^g®^-^=feJS*65^c i^^x-fe -5 o 



1 4 
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[0 0 5 2] 

(Dmrnti^m^^-'^ thxm^v i7.v^y':fsi. S2, ss), a-f^^^ 

5) „ 
[0 0 5 3] 

mmn=i'/mm o(oi^gi$cD@Bg^@BiiA^«3i<b$ti, m^7'-^5?tcj;ujg^$ 

[0 0 5 4] 

^v;^;Hgra^^/^«3 o {cv^y h 2 8 ^^^yu- 

Kt-Sc ^^LT, >^n^^v^;i/i&a*^-/^@3 0(7)I2g-^M*>#^$4x 

[0 0 5 5] 
[0 0 5 6] 
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[0 0 5 7] 

2 3 lC'0^#$tiTV>-5ge#®A- F-t^xTgai&WM^^r 2 6 S:=i>A°>r;i/ 

[0 0 5 8] 
[0 0 5 9] 

m^(DZfU^'^'7^}\/mMM^/mU^ Oti, jJnX hCPU2 1 *feti:^^y hV 

e>tifc^-^js:/¥^:tt, ijxx hcpu2 i ^)^ii:?5.^y hi:>-'5^4 oizua^^n^ 

[0 0 6 0] 

iB:^J$:, TCP/ I P (transmission control protocol/internet protocol ) 

tj^^<D-:fu Nn;i/jcJ:y, ttg^^feliJ^x hCPU2 i MftT-ff -5 r ^:&'JT'^S 
CP/I P^WM®/\- F-^jiT (^0^) $::^L/T, ^y b ^ 4 0 tg^^ 
[0 0 6 1] 
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[0 0 6 2] 

mz. 08*^^0l 1 ^T'S:#Mb:&A^e>> :/n ^^^v^;i/ms^^/^g 3 
08fei;tJf09ld:, DE S(^)Bir#>fbI1^8&®M$:atbTV^S„ 08 tl^ffl® 

[0 0 6 3] 

J;e>ic, A:^?:*:^^-^ Rq iiL^ Sr^^fs i/S^:^^ 4 i 4 2, 
fci:W#^b(Z)^y^Lai5CmS:Ji^-r<5l/i^'X^4 9*^^^$tiS. ^ 
SI®^^^#Jh$:3l^-rS S TART/S TO Pfi# Srl&^-rS l/i^'X^ 4 7, 
^aS^^T^^-f END v'^^fSrS^-T'S l/S^'X^4 8, ^ Jrt^D E ScDH^-^fb 

[0 0 6 4] 

M^Bt-^^bUKj , Kg. • • }&>^^$tlSUS^'X^4 3- 1, 4 3 - 

2, • • 4 3-m, DE SKf!tl§^^4 4 - 1, 4 4-2, • • 4 4- 
m, ^Uv ^m^^ 0. ^^iJ^ly^^l. fe<};tJfORIlIg&5 2*^^^$tl'5o 
[0 0 6 5] 

5 3, ^^^g$:^fe>fe«?)©l^^y hE$iIlII^5 4, h$:^Te)fei?)®lf 
hi/:7^-55-l, 55-2, • • 55-m, 5 6- 1, 5 6-2, • • 
•, 5 6-m, h^<D^^itm-k^m-t^ 7.9^1 -1. 5 7- 

2, • • •, 5 7 -mfe^giStlS. 
[0 0 6 6] 
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1, DESMi5Cl§^f|4 4-i. SLf!C^^II5 3, If hJE^iag& 5 4 , If h 
e/:7^-55-i, 56-i (i = l, . . . , m) IC ^ □ ^fg#*^^t)'2>o 
[0 0 6 7] 

WMiJ^y^ 5 1 tt#^ih-t-5o 
[0 0 6 8] 

, If ^y hi/-7^-5 5 - i, 5 6-ili, 9 U V ^ ^^\znM\yX. Eb^^tlife: 
SLi!t$:e^-7 h Ui/'^^ 5 7 - i lCA>?J-t-5o iLtc. DESg9^^^^4 4- 

^nv^m^\zmmhx. M^>cA>r:/^-f >«jticj:y, Bt-^^bllKi S: 

§:us;>?.^4 5, 4 6 icm:^j-r-Sc 

[0 0 6 9] 

01Oli, R S A(Z)Ht#'fbIlIS&<Z)#J$:a^bTV^So R S A{C J:SBt#^b®ii> 

m^^^mir^lyVy^^Q Ih. ^||Bgf-^^b^n$:^^tSl/i^X^ 6 2i:. A 

iL^rM^-r-SSTART/STOP^-^^r^^-tS^i^^::^^ 6 4, ^^©^TS: 
^-rEND:7^^^§:3l^-r'5 6 5, ^ J:tJJR S A(DBt#fbA^^T b:tB|p 

^■XCii^^m-^n^ 7 1 tj^j^^tiSo 

[0 0 7 0] 

—15. P^^mS&i: LTli, RS A<^)T;HlUX-6.S:l|3li-^fcj?){C, □ *y ^ 
[1I8&6 6, M#;SJ'^7>^ 6 7, ORI1IS&6 8, 6 9 , J: t;i!l5§^^ 7 0 
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[0 0 7 1] 

6 7. mmmeQ. m^^^ o\zi/uy^f)^Bt>^. 

[0 0 7 2] 

8com;^jt-sHOLDM-^tti :!^)^e>o^c^-Sc rniciiy, i^u>'y ^m^6 e ii 

[0 0 7 3] 

^^^6 9 i:M^^7 oli, ^uv^m^izmmi^x. (3) ^cs^-rs- 

3S(Z)tf-W^ff e)o (3) ^?;C[):fe3a®M^ (modn) it. SrnT'l^mb^i: 
=1 

=M (modn) 
=M^ • M (modn) 



M^"-^ =M^~^ -M (modn) 

=M^"-^ •M(modn) (5) 
(5) ^<D:^mit-t^X. Sn^Cj:^B^B®f!I^S:^LTV^€><, S 1 0 
^6 9 i:^#^7 Oti. HOLDM-^*^0{C^S*T' (5) ^lC«t5 < ffW?:^ 
frb, «^6«HCM^ (modn) ^tHiJ-t^o ZloUT, Bf-^lSCC^^^^^n^ 

o 

[0 0 7 4] 
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i>K 'tn'etilyi^P^^ 6 1, 6 2, 6 3lcA;t7$tiSz:i:lc;5;So l/S^'>^. 
^7l:^)^e,tt, Pir#35CC®f^t)»JJc, 5pj^M:«)xffi:^j$ti'g>o II^T:7;c-X{cfel:r 

[0 0 7 5] 

0l2^cfev^T, :/n^^v>^;i/|&S^^/^e3 o«, 4 o ^:ff 

LT, 3^Pg:%<Z)n>fcr3.-^ 8 1 i:3glitlTV>So y-K8 2, 8 3 tt, :^ h 
17-^4 OilC^l-ttl^tlfetf^u^tfcx-tJr^tfi^^^&il'T^S, 
[0 0 7 6] 

®^jgtiat$:7}>:^ hCPU2 1 icjU-et- <5o rtitciu, ;J>x hCPU2 1 li, 

^<Dny\^=L-^ 8 i(Df^*)y {c, hCPU2 i^ft&®x^5?> FT n>®C 
[0 0 7 7] 

01 3«, 01 2(7)^>X5^A#^lC^3^rNT, H|p-^fb/^#fI:^SCDff:^?:^aj 
:&^^®SIM^cS^V^T3gif•t'5:6'^$:^LTV^S„ 013^cfev^T> 3i>xhCP 

U2 1 ■fy'^cDmmm^tf^mmi&cDnybf^L-it s i iz'^^^n^t. n^kr^- 

[0 0 7 8] 
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, :^yhU~^40 $:/M/T> ^M^^<0:=i>\^zl- it 85. 87, 89, 2 1 t. 
MlitlTV^-5„ y-K84, 86, 88, 90, 92 «, :^vhU-^4 0±lZ 
^tttl e> tlfc tfi^n > tTzi - ^ ^ tfi^H^fe if T'^ So 
[0 0 7 9] 

[0 0 8 0] 

ZLZVlt. jJnX hC PU 2 1 li, n>tr3.-^ 8 5 i:<Djl^lcRS at;1/:1U 
Xi^ilBt-^ffciie 1 $:deMb, nyi^a.-^ 8 7 iKOmmZDE ST;HJUXA 
i:Bt#<L^k 1 $:^ML., n^tT:!-^ 8 9 ^©SMfCRS AT;V:JUXA^Bgp 
^^blie 2 Sr^Mb, I3>fcf:x-^? 9 1 ^CDjlMtCDE S T;i/:JU XA ilHg-^-ft 
Hk 2 Sr^MLTV^So 
[0 0 8 1] 

[0 0 8 2] 

3 0' tt, :^-/ 0 ^rr^-LT, igPi:%(Z)3>hr^-^ 9 3 ^^tf4xTV% 

y-K9 4, 9 5, 9 6tt, h >7 - ^ 4 0 ±IC^J-Jtl ^tlfetfi^^n > hf 

:a-^^tt»^^;&ifT'feSo :/ny^ v'^;i/MS*^/^S3 oicii/^x hCP 

u 2 1 jb^g^^^^i, •:fu^^'^^jhmmm^ymm3 0' tcii:fiNXhcpu2 i 

[0 0 8 3] 

2 1 ailE#¥ 08-3087905 
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[0 0 84] 

8 5, 8 7, 89, 9 l^MbJjs:^ hCPU2 1, 2 1' JCjU-fif -5 i: t)-e# 

o 

[0 0 8 5] 

r©^-^, 3^Pg;^®3>tf^-^ 8 1, 8 5, 8 7, 8 9, 9 1 jCli, 

A ic ^ ^ ti S r i: R& It $ 4x S „ 
[0 0 8 6] 

Dimmit. m<D^M<Dm-^itxu^^\:r)v:iv xj^-kmm^^:itif^x^^. 
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module BcountlB (q, elk) 
output [15:0] q; 
input elk; 
reg[15:0] q; 

always@(posedge elk) 
q=q+ dl; 
endmodul e 
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module tc^; 
reg clock, reset, start, end; 
LI — wire [bl:0] M.C; <-15 
L2- — wire [b2:0] e; <- 7 
LS"^ wire [b3:0] n; <-63 

rsaEnc encl(M, C, e, n, clock, reset, start, end) ; 

endmodule 

module rsaEncCM, C e. n. elk, res. st. ed) ; 
input [bl:0] M; <-15 
input [b2:0] e; <- 7 
input [b3:0] n: <-63 
input elk, res, St; 
output [bl:0] C;<-15 
output ed; 

{ 

integer i; 

alBays8(posedge elk) 
if (res == 1 ' bl) 

C = 16 'dO; 
else if (st == K bl) 
C = 1 bl; 

for (i=0;i<e;i-H-) { 
C<M*C)Xn; 

} 

ed=l ^bl; 

} 

endmodule 
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